A Framework for the Flexible Integration of a Class of Decision Procedures into Theorem Provers

The role of decision procedures is often essential in theorem proving. Decision procedures can reduce the search space of heuristic components of a prover and increase its abilities. However, in some applications only a small number of conjectures fall within the scope of the available decision procedures. Some of these conjectures could in an informal sense fall ‘just outside’ that scope. In these situations a problem arises because lemmas have to be invoked or the decision procedure has to communicate with the heuristic component of a theorem prover. This problem is also related to the general problem of how to exibly integrate decision procedures into heuristic theorem provers. In this paper we address such problems and describe a framework for the exible integration of decision procedures into other proof methods. The proposed framework can be used in different theorem provers, for different theories and for different decision procedures. New decision procedures can be simply ‘plugged-in’ to the system. As an illustration, we describe an instantiation of this framework within the Clam proof-planning system, to which it is well suited. We report on some results using this implementation

Diffuse HI Disks in Isolated Galaxies

In order to investigate the contribution of diffuse components to their total HI emission, we have obtained high precision HI line flux densities with the 100m Green Bank Telescope for a sample of 100 isolated spiral and irregular galaxies which we have previously observed with the 43m telescope. A comparison of the observed HI line fluxes obtained with the two different telescopes, characterized by half-power beam widths of 9 arcmin and 21 arcmin respectively, exploits a ``beam matching'' technique to yield a statistical determination of the occurrence of diffuse HI components in their disks. A simple model of the HI distribution within a galaxy well describes ~75 % of the sample and accounts for all of the HI line flux density. The remaining galaxies are approximately evenly divided into two categories: ones which appear to possess a significantly more extensive HI distribution than the model predicts, and ones for which the HI distribution is more centrally concentrated than predicted. Examples of both extremes can be found in the literature but little attention has been paid to the centrally concentrated HI systems. Our sample has demonstrated that galaxies do not commonly possess extended regions of low surface brightness HI gas which is not accounted for by our current understanding of the structure of HI disks. Eight HI-rich companions to the target objects are identified, and a set of extragalactic HI line flux density calibrators is presented.Comment: 26 page

The Tully-Fisher Relation and H_not

The use of the Tully-Fisher (TF) relation for the determination of the Hubble Constant relies on the availability of an adequate template TF relation and of reliable primary distances. Here we use a TF template relation with the best available kinematical zero-point, obtained from a sample of 24 clusters of galaxies extending to cz ~ 9,000 km/s, and the most recent set of Cepheid distances for galaxies fit for TF use. The combination of these two ingredients yields H_not = 69+/-5 km/(s Mpc). The approach is significantly more accurate than the more common application with single cluster (e.g. Virgo, Coma) samples.Comment: 10 pages, including 2 figures and 1 table; uses AAS LaTex. Submitted to ApJ Letter

Gas Rich Dwarfs from the PSS-II III. HI Profiles and Dynamical Masses

We present Arecibo neutral hydrogen data on a sample of optically selected dwarf galaxies. The sample ranges in HI mass from 10^6 M_sun to 5x10^9 M_sun, with a mean of 7.9x10^8 M_sun. Using estimated HI radii, the HI surface densities range from 0.6 to 20 M_sun pc^-2, all well below the critical threshold for star formation (Kennicutt 1998). M_HI/L values of the LSB dwarfs range from 0.3 to 12 with a mean value of 2.0. Dynamical masses, calculated from the HI profile widths, range from 10^8 M_sun to 10^11 M_sun. There is a strong correlation between optical luminosity and dynamical mass for LSB dwarfs implying that the dark matter (whether baryonic or non-baryonic) follows the detectable baryonic matter.Comment: 53 pages, AASTeX v4.0, 8 figures, to be published in ApJ Suppl, images, tables and referee report can be found at http://zebu.uoregon.edu/~j

Investigation, Development, and Evaluation of Performance Proving for Fault-tolerant Computers

A number of methodologies for verifying systems and computer based tools that assist users in verifying their systems were developed. These tools were applied to verify in part the SIFT ultrareliable aircraft computer. Topics covered included: STP theorem prover; design verification of SIFT; high level language code verification; assembly language level verification; numerical algorithm verification; verification of flight control programs; and verification of hardware logic

When Is a Bulge Not a Bulge? Inner Disks Masquerading as Bulges in NGC 2787 and NGC 3945

We present a detailed morphological, photometric, and kinematic analysis of two barred S0 galaxies with large, luminous inner disks inside their bars. We show that these structures, in addition to being geometrically disk-like, have exponential profiles (scale lengths $\sim$ 300--500 pc) distinct from the central, non-exponential bulges. We also find them to be kinematically disk-like. The inner disk in NGC 2787 has a luminosity roughly twice that of the bulge; but in NGC 3945, the inner disk is almost ten times more luminous than the bulge, which itself is extremely small (half-light radius $\approx$ 100 pc, in a galaxy with an outer ring of radius $\approx$ 14 kpc) and only $\sim$ 5% of the total luminosity -- a bulge/total ratio much more typical of an Sc galaxy. We estimate that at least 20% of (barred) S0 galaxies may have similar structures, which means that their bulge/disk ratios may be significantly overestimated. These inner disks dominate the central light of their galaxies; they are at least an order of magnitude larger than typical ``nuclear disks'' found in ellipticals and early-type spirals. Consequently, they must affect the dynamics of the bars in which they reside.Comment: LaTeX, 37 pages, 14 EPS figures. To appear in The Astrophysical Journal (November 10, 2003 issue). Version with full-resolution figures available at http://www.iac.es/galeria/erwin/research

Design study of Software-Implemented Fault-Tolerance (SIFT) computer

Software-implemented fault tolerant (SIFT) computer design for commercial aviation is reported. A SIFT design concept is addressed. Alternate strategies for physical implementation are considered. Hardware and software design correctness is addressed. System modeling and effectiveness evaluation are considered from a fault-tolerant point of view

Starburst in the Intragroup Medium of Stephan's Quintet

Based on new ISO mid-infrared observations and ground based $H_\alpha$ and near-infrared observations, we report the detection of a bright starburst in the intragroup medium (IGM) of the famous compact group of galaxies Stephan's Quintet (Source A in Fig.1). We demonstrate that this starburst is caused by a collision between a high velocity ($\delta$V$\sim$ 1000 km/sec) intruder galaxy (NGC7318b) and the IGM of the group. While this is the only starburst known today that is induced by a galaxy/cold-intergalactic-medium collision, it provides new constraints to the theory for interaction-induced starbursts, and may hint at a new mechanism for the star formation excess seen in more distant clusters.Comment: 17 pages, 2 PS figures. Accepted by Ap

The Role of Pressure in GMC Formation II: The H_2 - Pressure Relation

We show that the ratio of molecular to atomic gas in galaxies is determined by hydrostatic pressure and that the relation between the two is nearly linear. The pressure relation is shown to be good over three orders of magnitude for 14 galaxies including dwarfs, HI-rich, and H_2-rich galaxies as well as the Milky Way. The sample spans a factor of five in mean metallicity. The rms scatter of individual points of the relation is only about a factor of two for all the galaxies, though some show much more scatter than others. Using these results, we propose a modified star formation prescription based on pressure determining the degree to which the ISM is molecular. The formulation is different in high and low pressure regimes defined by whether the gas is primarily atomic or primarily molecular. This formulation can be implemented in simulations and provides a more appropriate treatment of the outer regions of spiral galaxies and molecule-poor systems such as dwarf irregulars and damped Lyman-alpha systems.Comment: 14 pages, 7 figures, Accepted to the Astrophysical Journa

Double Bars, Inner Disks, and Nuclear Rings in Early-Type Disk Galaxies

We present results from an imaging survey of an unbiased sample of thirty-eight early-type (S0--Sa), low-inclination, optically barred galaxies in the field. Our goal was to find and characterize central stellar and gaseous structures: secondary bars, inner disks, and nuclear rings. Bars inside bars are surprisingly common: at least one quarter of the sample galaxies (possibly as many as 40%) are double-barred, with no preference for Hubble type or the strength of the primary bar. A typical secondary bar is ~12% of the size of its primary bar and 240--750 pc in radius. We see no significant effect of secondary bars on nuclear activity. We also find kiloparsec-scale inner disks in at least 20% of our sample, almost exclusively in S0 galaxies. These disks are on average 20% the size of their host bar, and show a wider range of relative sizes than do secondary bars. Nuclear rings are present in about a third of our sample. Most are dusty, sites of current or recent star formation, or both; such rings are preferentially found in Sa galaxies. Three S0 galaxies (15% of the S0's) appear to have purely stellar nuclear rings, with no evidence for dust or recent star formation. The fact that these central stellar structures are so common indicates that the inner regions of early-type barred galaxies typically contain dynamically cool and disklike structures. This is especially true for S0 galaxies, where secondary bars, inner disks, and/or stellar nuclear rings are present at least two thirds of the time. (abridged)Comment: LaTeX, 15 pages, 7 EPS figures; to appear in The Astronomical Journal (July 2002